Computational Discrete Morse Theory for Divergence-Free 2D Vector Fields

نویسندگان

  • Jan Reininghaus
  • Ingrid Hotz
چکیده

We present a simple approach to the topological analysis of divergencefree 2D vector fields using discrete Morse theory. We make use of the fact that the point-wise perpendicular vector field can be interpreted as the gradient of the stream function. The topology of the divergence-free vector field is thereby encoded in the topology of a gradient vector field. We can therefore apply a formulation of computational discrete Morse theory for gradient vector fields. The inherent consistence and robustness of the resulting algorithm is demonstrated on synthetic data and an example from computational fluid dynamics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

TADD: A Computational Framework for Data Analysis Using Discrete Morse Theory

This paper presents a computational framework that allows for a robust extraction of the extremal structure of scalar and vector fields on 2D manifolds embedded in 3D. This structure consists of critical points, separatrices, and periodic orbits. The framework is based on Forman’s discrete Morse theory, which guarantees the topological consistency of the computed extremal structure. Using a gra...

متن کامل

Homological optimality in Discrete Morse Theory through chain homotopies

0167-8655/$ see front matter 2012 Published by doi:10.1016/j.patrec.2012.01.014 ⇑ Corresponding author. E-mail address: [email protected] (H. Molina-Abril). Morse theory is a fundamental tool for analyzing the geometry and topology of smooth manifolds. This tool was translated by Forman to discrete structures such as cell complexes, by using discrete Morse functions or equivalently gradient vector f...

متن کامل

Toward Optimality in Discrete Morse Theory

Morse theory is a fundamental tool for investigating the topology of smooth manifolds. This tool has been extended to discrete structures by Forman, which allows combinatorial analysis and direct computation. This theory relies on discrete gradient vector fields, whose critical elements describe the topology of the structure. The purpose of this work is to construct optimal discrete gradient ve...

متن کامل

Towards optimality in discrete Morse theory

Morse theory is a fundamental tool for investigating the topology of smooth manifolds. This tool has been extended to discrete structures by Forman, which allows combinatorial analysis and direct computation. This theory relies on discrete gradient vector fields, whose critical elements describe the topology of the structure. The purpose of this work is to construct optimal discrete gradient ve...

متن کامل

Extremal examples of collapsible complexes and random discrete Morse theory

We present extremal constructions connected with the property of simplicial collapsibility. (1) For each d ≥ 2, there are collapsible (and shellable) simplicial d-complexes with only one free face. Also, there are non-evasive d-complexes with only two free faces. (Both results are optimal in all dimensions.) (2) Optimal discrete Morse vectors need not be unique. We explicitly construct a contra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011